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1. (currently amended) A method of performing route lookups for a plurality of data, 
comprising: 

processing, by a processor, a first data to generate first routing information until first 
information is needed; 

requesting the first information; 

storing first context state information comprising a first partial result or a first process 
state for the first data; 

processing, by the processor, a second data before receiving the first information to 
generate second routing information until second information is needed; 

requesting the second information; 

storing second context state information comprising a second partial result or a second 
process state for the second data; and 

resuming processing, by the processor, on the first data before receiving the second 
information using the stored first context state information after the requested first information is 
received. 

2. (original) The method of claim 1, further comprising: 
receiving the requested first information from memory. 

3. (canceled) 
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4. (original) The method of claim 2, further comprising: 

processing, by the processor, a third data to generate routing information until third 
information is needed, and 

processing, by the processor, a fourth data to generate routing information until fourth 
information is needed, 

wherein at least one of said processing of a third data and said processing a fourth data is 
performed before said receiving the requested first information. 



5. (original) The method of claim 1, further comprising: 
determining which data to process next when information is needed. 



6. (currently amended) A method of processing for routing packets, comprising: 
providing state information to allow a processor to store intermediate information; 
processing a first data related to routing of a first packet until first information is 

needed; 

requesting the first information; 

storing intermediate information related to the first data; and 
processing a second data related to routing of a second packet while waiting for the 
requested first information to arrive. 



7. (original) The method of claim 6, further comprising: 

processing the first data based on the stored intermediate information and the first 
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information. 

8. (original) The method of claim 6 5 further comprising: 

determining which of the plurality of data to process next when information is needed. 

9. (currently amended) A method for routing packets of information using corresponding 
data structures, comprising: 

receiving a plurality of data structures related to the packets of information; 

sending the plurality data structures to a plurality of processing engines , data structur e 
corr e sponding to a different packet of information ; 

monitoring states of the plurality of processing engines to allow the plurality of 
processing engines to generate partial results based on processing the plurality of data structures: 

performing, at each processing engine, concurrent route lookups for at least two of the 
data structures at a time using partial results for the data structures : [[and]] 

modifying the data structures based on the route lookups; and 

routing the packets of information based on the modified data structures. 

10. (original) The method of claim 9, further comprising: 
forwarding the modified data structures. 

1 1 . (original) The method of claim 9, further comprising: 

conducting accounting, filtering, or policing functions on the data structures during said 
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performing step. 

12. (original) The method of claim 9, wherein said performing includes: 
performing, at each processing engine, concurrent route lookups for four different data 

structures. 

13. (currently amended) A network device comprising: 

an input portion configured to receive data structures and to transmit data items 
associated with the data structures; 

a plurality of processing engines, each processing engine [[being]] configured to: 
receive a plurality of data items from the input portion^ and 
[[to]] contemporaneously compute routes for the plurality of data items , and 
wherein each processing engine comprises: 

a data processor configured to at least partially calculate a route for a data 
item based on a partial result, and 

a functional control state machine configured to control operation of the 
data processor by maintaining a processing state so that the data processor can 
calculate the route for the data item based on information from the partially calculated 
route ; 

a resource configured to receive requests from the plurality of processing engines; [[and]] 
a result processor configured to modify the data structures based on the routes computed 
by the plurality of processing engines : and 
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a memory configured to store processing states or the partially calculated route for at 
least one of the plurality of processing engines . 

14. (original) The network device of claim 13, wherein each of the plurality of processing 
engines includes multiple context-switched engines. 

15. (original) The network device of claim 13, wherein the memory includes random 
access memory. 

16. (currently amended) The network device of claim 13, wherein each of the plurality of 
processing engines includes: 

a data proc e ssor configur e d to calculat e a route for one key at a tim e , 

a functional control stat e machine configured to control operation of the data proc e ssor, 

U11U. 

a context buffer configured to store information about a partially calculated route using 
the partial result from the data processor and a processing state from the functional control state 
machine. 

17. (original) The network device of claim 13, wherein each of the plurality of processing 
engines further includes: 

a context switch controller configured to cause the data processor and the functional 
control state machine to respectively store the partially calculated route and the processing state 
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in the context buffer when the data processor requests data from the memory. 

18. (original) The network device of claim 13, wherein each of the plurality of processing 
engines further includes: 

an output buffer configured to store a fully calculated route for output to the result 
processor. 

19. (currently amended) A system for performing concurrent route lookups for processing 
a plurality of data items, comprising: 

a data processing portion configured to process one data item at a time and to pipeline 
data requests to substantially eliminate idle time of the data processing portion requ e st data wh e n 
ne e d e d ; 

a control state portion to monitor operation of the data processing portion by receiving 
state information related to a partial result produced by the data processing portion; 

a buffer configured to store [[a]] die partial result from th e data proc e ssing portion ; and 
a controller configured to load the partial result from the data processing portion into the 
buffer and to input another data item into the data processing portion for processing while 
requested data is obtained for a prior data item. 

20. (original) The system of claim 19, further comprising: 

an output buffer configured to store a completely processed data item from the data 
processing portion. 
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21. (original) The system of claim 19, further comprising: 

an input buffer configured to store a plurality of data items to be processed by the data 
processing portion. 

22. (currently amended) The system of claim 19, wherein the data processing portion 
includes: 

a data processor configured to determine a route associated with a data item[[ ,]]; and 
wherein the control state portion includes: 

a state machine configured to interact with the data processor and to inform the controller 
when the data processor will request data from the memory. 

23. (currently amended) A system, comprising: 

means for processing data structures to generate routing information and for requesting 
information; 

means for monitoring operation of the means for processing via state information 
associated with partial results produced by the means for processing when generating the routing 
information; 

means for storing the partial results int e rm e diate products from the means for 
processing while waiting for the requested information; and 

means for loading the partial results interm e diate products into the means for storing and 
loading a data structure into the means for processing when the means for processing requests 
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the information, and for loading the partial results intermediate products into the means for 
processing after the requested information arrives. 
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